Emerging Design Methodology And Its Implementation Through Rns And Qca

EMERGING DESIGN METHODOLOGY AND ITS IMPLEMENTATIONTHROUGH RNS AND QCAbyOMAR DAJANIAugust 2013Advisor: Dr. Harpreet SinghMajor: Electrical EngineeringDegree: Doctor of Philosophy Digital logic technology has been changing dramatically from integrated circuits, to aVery Large Scale Integrated circuits (VLSI) and to a nanotechnology logic circuits.Research focused on increasing the speed and reducing the size of the circuit design.Residue Number System (RNS) architecture has ability to support high speed concurrentarithmetic applications. To reduce the size, Quantum-Dot Cellular Automata (QCA) hasbecome one of the new nanotechnology research field and has received a lot of attentionwithin the engineering community due to its small size and ultralow power.In the last decade, residue number system has received increased attention due to itsability to support high speed concurrent arithmetic applications such as Fast FourierTransform (FFT), image processing and digital filters utilizing the efficiencies of RNSarithmetic in addition and multiplication. In spite of its effectiveness, RNS has remainedmore an academic challenge and has very little impact in practical applications due to thecomplexity involved in the conversion process, magnitude comparison, overflowdetection, sign detection, parity detection, scaling and division. The advancements in